//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//
//void finddog(int arr[], int n)
//{
//	int median = 0;
//	for (int i = 0; i < n; ++i) {
//		median ^= arr[i];
//	}
//	int carry = 0;
//	while ((median & (1 << carry)) == 0) {
//		++carry;
//	}
//	int e1 = 0;
//	int e2 = 0;
//	for (int i = 0; i < n; ++i) {
//		if (arr[i] & (1 << carry)) {
//			e1 ^= arr[i];
//		}
//		else {
//			e2 ^= arr[i];
//		}
//	}
//
//	printf("different num :%d, %d\n", e1, e2);
//}
//int main()
//{
//	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
//	int n = sizeof(arr) / sizeof(arr[0]);
//	finddog(arr, n);
//	return 0;
//}